package day0326;
//{ 1、1、2、3、5、8、13、21..................................}
public class Test11 {
    public static void main(String[] args) {
        //打印第20个数是多少
        System.out.println(countNum(8));
    }

    public static int countNum(int n) {
        if(n==0){
            return 1;
        }else if(n==1){
            return 1;
        }else{
            return countNum(n-1)+countNum(n-2);
        }
    }
}
